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Abstract 


The concept of intuitionistic neutrosophic soft sets can be utilized as a mathematical tool to 
deal with imprecise and unspecified information. In this paper, we apply the concept of intuitionistic 
neutrosophic soft sets to graphs. We introduce the concepts of intuitionistic neutrosophic soft graphs, 
and present applications of intuitionistic neutrosophic soft graphs in a multiple-attribute decision- 
making problems. We also present an algorithm of our proposed method. 
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1 Introduction 


Zadeh [38] introduced the concept of fuzzy set, characterized by a membership function in [0, 1], which is 
very useful in dealing with uncertainty, imprecision and vagueness. Since then, many higher order fuzzy 
sets [5, 40] have been introduced in literature to solve many real life problems involving ambiguity and 
uncertainty. Atanassov [5] introduced the concept of intuitionistic fuzzy sets (IFSs) as a extension of 
Zadeh’s fuzzy set [38]. The concept of IFS can be viewed as an alternative approach for when available 
information is not sufficient to define the impreciseness by the conventional fuzzy set. In fuzzy sets 
the degree of acceptance is considered only but IFS is described by a membership(truth-membership) 
function and a non-membership(falsity-membership) function, the only requirement is that the sum 
of both values is less than and equal to one. However IFSs cannot deal with all types of uncertainty, 
including indeterminate information and inconsistent information, which exist commonly in different real- 
world problems. Smarandache[31] introduced the idea of neutrosophic set theory from philosophical point 
of view. Its prominent characteristic is that a truth-membership degree, an indeterminacy membership 
degree and a falsity membership degree, in non-standard unit interval ]O~,1*[, are independently assigned 
to each element in the set. Moderately, it has been discovered that without a specific description, 
neutrosophic sets are difficult to apply in the real applications. After analyzing this difficulty, Wang et 
al.[33] presented the idea of single-valued neutrosophic set (SVNS) from scientific or engineering point of 
view, as an instance of the neutrosophic set and an extension of IFS, and provide its various properties. 
SVNSs represent uncertainty, incomplete, imprecise, indeterminate and inconsistent information which 
exist in real world. On the other hand, Bhowmik and Pal [7] introduced intuitionistic neutrosophic set 
(INS) and discussed some of its properties. 


Molodtsov [26] introduced soft set theory as a new mathematical tool for dealing with imprecision. Soft 
sets introduced by Molodtsov gave us new technique for dealing with uncertainty after specifying set 
of parameters. Soft sets has many applications in several fields including operations research, decision- 
making, probability theory, and smoothness of functions, measurement theory [10, 12, 13]. Some new 
operations are proposed for defining soft sets [26]. Maji et al [21, 22, 24] proposed fuzzy soft sets, 
intuitionistic fuzzy soft sets (IFSSs) and neutrosophic soft sets (NSSs) by combining fuzzy, intuitionistic 
fuzzy and neutrosophic set theories with soft set theory. Said and Smarandache [30] proposed intuitionistic 
neutrosophic soft set (INSSs) and its application in decision making-problems. Broumi [11] introduced 
generalized neutrosophic soft set. Sahin and Kucuk [32] defined similarity and entropy of neutrosophic 
soft set. Ye [37] proposed correlation coefficients of neutrosophic soft set and its application in decision- 
making problem. Ye [36] also defined multi criteria decision-making method using aggregation operators. 
Akram and Nawaz [1] have introduced the concept of soft graphs and some operation on soft graphs. 
Certain concepts of fuzzy soft graphs and intuitionistic fuzzy soft graphs are discussed in [2, 3, 29]. 
Akram and Shahzadi [4] have introduced neutrosophic soft graphs. In this paper, we apply the concept 
of intuitionistic neutrosophic soft sets to graphs. We introduce the notions of intuitionistic neutrosophic 
soft graphs and present applications of intuitionistic neutrosophic soft graphs in a multiple-attribute 
decision-making problems. 


2 Intuitionistic neutrosophic soft graphs 


Definition 2.1. [30] Let U be an initial universe, and let P be the set of all parameters. A/(U) denotes 
the set of all INSSs of U. Let N be a subset of P. A pair (F, N) is called an intuitionistic neutrosophic 
soft set INSS over U. 


Let A/(V) denotes the set of all INSSs of V and N/(E) denotes the set of all INSSs of E. 


Definition 2.2. An intuitionistic neutrosophic soft graph on a nonempty V is an ordered 3-tuple G — 
(F, K, N) such that 


1. N is a non-empty set of parameters, 
2. (F, N) is an INSS over V, 


3. (K, N) is an intuitionistic neutrosophic soft relation on V, i.e., K : N > N(V xV), where N(V xV) 
is intuitionistic neutrosophic power set, 


4. (F(e), K(e)) is an ING for all e € N. 
That is, 
TK(e) (vy) < min{T Fe) (x); Tre) (y)}, 
Ikie (ty) € min{ Ip (e) (x), Ero) (y)}, 
Fe) (ry) < max{ Fp) (x), Fp(e) (y)}, 
such that 0 € Teee (zy) + Irie (ty) + Fr(e)(ty) <2VEEN, z,y € V. 
The intuitionistic neutrosophic graph (ING) (F(e), K(e)) is denoted by H(e). Note that Teie (zy) = 
Tig(e)(ty) = 0 and F(e)(zy) = 1 for all zy € V x V — E,e € N. (F,N) is called an intuitionistic 


neutrosophic soft vertex and (K, N) is called an intuitionistic neutrosophic soft edge. 
Thus, ((F, N), (K, N)) is called an INSG if 


Tk(ej(zxy) € min(Tr(o)(x), Tr(e)(y)}, 


Ik(e) (xy) < min{] p(e) (x), Tp (y)}, 
FK(e) (ry) < max{ Fre) (x), Fre) (y)}, 


such that 0 € Tx e)(xy) + Irie (zy) + Fi(ey(ry) € 2 V e € N, z, y € V. In other words, an INSG is a 
parameterized family of INGs. The class of all INSGs is denoted by ZTM S(G*). The order of an INSG is 


08) = (OOS Tren), 35 (Y Tren), 5 (XS Freno). 


e;j€N wEV ei € N wEV ei€N vcV 


The size of an INSG is 


SG) = ( 3: CM] Teer), 35 CY; Ico wr), 3; CY, Ficeo(w9)). 


e; € N wvcE e; € N wvcE e; € N wvcE 


Example 2.3. Consider a simple graph G* = (V, E) such that V = {w1, w2, w3, wa} and E = (wis, wows, 
wwz, w1ws5, 1. Let N = {e1, e2,e3} be a set of parameters and let (F, N) be an INSS over V with intu- 
itionistic neutrosophic approximation function F : N — N(V) defined by 

F(e1) = £(w3,0.4,0.5, 0.3), (w2, 0.5, 0.4, 0.6), (ws, 0.6, 0.5, 0.4), }, 

F(e2) = {(w1, 0.6, 0.2, 0.3), (w3, 0.6, 0.5, 0.3), (ws, 0.7, 0.5, 0.4), 

F(e3) = {(w1, 0.8, 0.5, 0.4), (we, 0.5, 0.5, 0.3), (ws, 0.6, 0.5, 0.4)}. Let (K, N) be an INSS over E with intu- 
itionistic neutrosophic approximation function K : N — A'(E) defined by 

K(e1) = {(wywe, 0.3, 0.3, 0.6), (wows, 0.5, 0.4, 0.6)}, 

K(e2) = {(wiw3, 0.6, 0.2, 0.2), (wiws, 0.6, 0.1, 0.4)}, 

K(e3) = {(wywe, 0.4, 0.5, 0.4), (wyws, 0.6, 0.5, 0.3)}. 

Clearly, H(e1) = (F(ei), K(e1)), H(e2) = (F(e2), K(e2)) and H(e3) = (F(ea), K(ea)) are INGs corre- 
sponding to the parameters e1, e2 and es, respectively as shown in Figure 2.1. 
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Figure 2.1: Intuitionistic neutrosophic soft graph G = {H(e1), H(e2), H(e3)}. 


Hence G = {H(e1), H(e2), H(e3)} is an INSG of G*. Tabular representation of an INSG is given in 
Table 1. 


Table 1: Tabular representation of an intuitionistic neutrosophic soft graph. 





ei | (0.3,0.3,0.6) | (0.5,0.4,0.6) | (0.0,0.0,0.0) | (0.0, 0.0, 0.0) 
e2 | (0.0,0.0,0.0) | (0.0,0.0,0.0) | (0.6,0.2,0.2) | (0.6,0.1,0.4) 
es | (0.4,0.5,0.4) | (0.0,0.0,0.0) | (0.6,0.5,0.3) | (0.0,0.0,0.0) 


The order of INSG is G is O(G) = ((0.4 4- 0.5 + 0.6) + (0.6 + 0.6 + 0.7) + (0.8 + 0.5 + 0.6), (0.5 +0.4+ 
0.5) -- (0.2--0.5--0.5)-- (0.5--0.5--0.5), (0.3+0.6+0.4)+(0.3+0.3+0.4) + (0.4+0.3+0.4)) = (5.3, 4.1, 3.4). 
The size of intuitionistic neutrosophic soft graph G is S(G) = ((0.3 4- 0.5) + (0.6 4- 0.6) + (0.4 -- 0.6), (0.3 4- 
0.4) + (0.2 + 0.1) + (0.5 + 0.5), (0.6 + 0.6) + (0.2 + 0.4) + (0.4 + 0.3)) = (3.0, 2.0, 2.5). 


Definition 2.4. Let G; = (Fi, Ki, N1) and G2 = (F5, K2, N2) be two INSGs of G1 and G5, respectively. 
The Cartesian product of Gi and Gə is an INSG G = G4 x G2 = (F, K, N1 x No), where (F = Fix 
Fə, Nı x Nə) is an intuitionistic neutrosophic soft set over V = Vi x V2, (K = Ky x Ko, N1 x No) is an 
INSS over E = {((w, v1), (w, v2)) : w € Vi, (v1,v2) € Eo} U (((w1, v), (w2,v)) : v € Vo, (w1, w2) € E1) and 
(F, K, N1 x N35) is intuitionistic neutrosophic soft graph such that 














(i) Tr(a, ex) (W, v) = Tr, (e1)(w) ^ T Fy (e2) ( 
Trex, eg) (W, v) = = Ir, (e) (w w) ^ IF, (e2) (v 
Peeves (W, v) = Fry (e) (w w) V Fr, (eo) (v) V (w, v) c V, (e1, €2) € Ni x No, 


(ii) Tk(e1,e2) ((w, v1), (w, v2)) = Tr, (e) (w) ^ Tic (es) (v, v2), 
Ik(e ex) ((w, v1); (w, v3)) = Ir, (e) (w) ^ Ig, (ej) (v1, v2); 
= Fr (e) (w) V Fi, (e; (v1, v2) V w € Vi, (v1, v2) € E2, 


(iii) Tee, es) ((w1, v), (we, v)) = Tr qe (v) ^ Tie, (e1) (W1, wo), 
Ie, e2) ((w1, v), (w2,v)) = Ig, (e2) (v) ^ IK (e) (w1, w2), 
Fk e1,e2) ((w1, v), (w2,v)) = Fr, (ex) (V) V Fk, (e, (1, w2) V v € Vo, (w1, w2) € Es. 


g 





H(e1,e2) = Hı (e1) x H2(e2) for all (e1,e2) € Ny x No are intuitionistic neutrosophic graphs. 


Definition 2.5. The cross product of G1 and G2 is an INSG G = G; © Gs = (F, K, Ni x No), where 
(F, Ni x No) is an INSS over V = Vi x Vo, (K, N1 x Nə) is an INSS over E = {((w1, v1), (we, v2)) : 
(w1, w2) € E1, (v1, ve) € E2} and (F, K, Ni x No) is INSG such that 


(i) Tr(e1,e2)(W; V) 2 Tr (e,)(w) ^ TE, (e) (V); 
Ir(e; e) (W, v) m Ir, (e) (w) ^ Ir (e) (t), 
uH = Fp, (e, )(w) V Fp,(e;y(v) V (w, v) € V, (e1, €2) € Nx No 


Kere) ane (w2,v2)) = Tg, (e) (wi, w2) A Tk, (e, (vi, va), 
T e) ((w1, U1), (w2, ¥2)) = Ix, (e y (wi, w2) ^ Dg, (e, (vi, v2); 


Fk (e1,e2) Y (wi, t1), ), (w2, v2)) = Fg Kı (e1) (w1, w2) V Fk(e2) (U1, v2) V (w1, w2) € Fj, (v1, v2) € E». 
Hi;( 


H(e1, e2) = e1) © H2(e2) for all (e1,e2) € N1 x No are intuitionistic neutrosophic graphs. 


Definition 2.6. The lexicographic product of G1 and Gə is an INSG G = Gi@G2 = (F, K, Ni x No), 
where (F, Ni x N2) is an INSS over V = Vi x Vo, (K, N x N2) is an INSS over E = {((w, v1), (w, v2)) : 
w E Vi, (v1, v2) € E33 U(((w1, v1), (wa, v2)) : (w1, we) € E1, (v1, v2) € E2} and (F, K, N1 x N2) are INSGs 
such that 


(i) Tr(a, e2) (W, v) = Tr, (e, (w) ^ Tp, (e; (v v), 
Tre, eg) (w, v) = = Ip, (e) (w w) ^ Ir,(e;) (v , 
FF(e, e2) (W, t) = Ffi (e (w )v Fr, (ex) (0) V (w, v) € V, (e1, ez) € Ni x No, 


(ii) TK €1,€2) 
Tr (e, ea) 
Fg 


) w 
, (w, v2)) = - Fy E (w) ^ Tk, (es) (v1, v2), 
(w, v1) , (w, v2) )) = Fy aye Ao 

(w, v1), (w, v2)) = - Fy(e1)(W) V Fi, (e, (vi, v2) V w € Vi, (v1, v2) € E», 


om Pr 


€1,€2) 


(w1, v1), (w2, v2)) = TK, (e, ) (1, w2) ^ Tk; (e2) (V1, v2); 
(w1, v1), (w2, v2)) = Ig, (e) (w1, Wa) ^ IE c (e2) (v1, 2); 
(wi, v1), (wa, v2)) oP FP’, (e) (wi, w2) V Fy (e, (v1, v2) V (w1, w2) € E, (v1, v2) € E». 


(ii) Ti ej 
Tig (e1,€2) 
Fg 





rag m ee 


€1,€2) 
H(e1, e2) = Hi(e1) © H2(e2) for all (e1,e2) € Ni x No are INGs. 


Definition 2.7. The strong product of G1 and Gə is an INSG G = G1 @G»2 = (F, K, Ni x N2), where 
(F, Ny x No) is an INSS over V = Vy x Va, (K,A x N3) is an INSS over E = {((w,v1),(w,v2)) : 
w € Vi, (v1, 02) € E2} U {((wi, v), (we, v)) : v € V2, (wi, we) € E1} U {((w1, v1), (we, v2)) : (wi, we) € 
Fi, (v1, U2) € E>} and (F, K, Ny x Nə) is INSG such that 


(i) Tr(e, ey) (n, v) = Tr, (e )(w) ^ TF; (ca) ( 
Trex, ej) (W, v) = = Ip, (e) (w w) ^ Tr, (e2) v 
Fg (e us) (W, V) = Fr (e) (W ) V Fp, (e2)(v) V (w, v) € V, (e1, €2) edv) x No, 


(ii) Te (e,,¢2) ((w, 01), (w, v2)) = Tr, (e y (w) ^ Tie, (e, (01, 2), 
((w, vi), (w, v2)) = Ir, (e, (w) ^ IE, (eo) (v1 , v2), 
= Fri (ea) (w) V Fk,(e,)(v1, v2) V w € Vi, (v1, v2) € E», 


a Tp, (ea) (V) ^ Ty, (e1) (W1, w2), 
Ie, e2) ((w1, v), (w2,v)) = Ig (e2) (v) ^ IK (e) (W1, w2), 
w1, v), (wa, v)) = Fr, (ea) (V) V Fk, (e,)(u1,w2) V v € Vo, (wi, w2) € Ei, 








(iv) Tk e1 SE w1,1), (wa, v2)) = TK, (e, (u1, we) ^ Tk, (es) (v1, v2), 
Ice, e2) ((w1, v1), (wa, v2)) = Ie, (e, ) (w1, w2) ^ E, (e, (v1, v2), 
Fk (e1,e2) ((w1, v1); (wa, 02)) = Fx, (e) (wi, wa) V Fi, (e) (v1, v2) V (w1, w2) € Ei, (v1, v2) € E2. 


H(e1, e2) = Hı (e1) & H2(e2) for all (e1,e2) € Ni x No are INGs. 


Definition 2.8. The composition of G1 and Gs is an INSG G = G,[G2] = (F, K, Ni x N2), where 
(F, N1 x N3) is an INSS over V = Vi x Vo, (K, N4 x N2) is an INSS over E = {((w, v1), (w,v2)) : w € 
Vi, (v1, v2) € E2} U {((w1, v), (wa, v)) : v € Vo, (w1, w2) € E1} U (((w1, v1), (w2, v2)) : (wi, we) € E1, v1 Æ 
v3) and (F, K, N4 x N3) is INSG such that 


(i) Trex, ej) (w, v) = Tr, (e,)(w) ^ Tp (eg) (V); 
Irp(e, ej) (wW, v) = m Ip (e) (w w) ^ Ip (e; (v); 
Fp(e; 3) (W, v) = Fri (e) (W) V Fry e;)(v) V (wv) € V, (ev, e2) € Mi x Na, 


Gi) Tee; e) ((w; v1); (w, v2)) = Tr, (e) (0) A Tka(e2) (01, v2), 
Tk (e1,e2) ((w, v1), (w, v2)) = Er, (e, y (W) ^ Fg, (e; (v1, v2), 
Fig (ey eg) ((w, v1), (W, v2)) = Fr, (e, (w) V Fi, (e, (v1, v2) V w € Vi, (v1, v2) € E2, 


(iii) Tk exea) ((w ;v); (w2,v)) = Tp (e2) )(v) ^ Ty, (e1)(W1, W2), 
Tk (e1,e2) ((w1,¥), (wa, v)) = Em (e) (v) A Lig (e) (1, w2), 
Fk ees) (W ,U), (w2,v)) = = Fr, (ea) (v) V Fig, (e,)(W1, w2) Vvc Və, (w1, w2) € F, 


(iv) Tie; e) ((w1, v1), (W2, v2)) = Tr, (e) (W1, w2) ^ Tr (e2) (v1) ^ Tr, (e2) (v2), 
I (e, e2) ((w1, v1), (w2, v2)) = Ip, (e) (wi, w2) ^ Er, (e) (v1) ^ Ir, (e2) (v2), 
Fg (e1,e2)((W1, v1), (W2,02)) = Fr, (ey (wi, W2) V Fr,(e,) (v1) V Fry(en) (v2) V (wi, w2) € Ei, where 








Hei, e2) = Hı (e1 )[H2(e2)] for all (e1, e2) € Ni x No are INGs. 


Proposition 2.9. The Cartesian product, cross product, lexicographic product, strong product and com- 
position of two INSGs is an ING. 


Definition 2.10. Let Gi = (F1, Kı, N1) and Gs = (Fz, K2, N2) be two INSGs. The intersection of G1 
and G5 is an INSG denoted by G = G4 N Gə = (F, K, Ni U No), where (FN; U N2) is an INSS over 
V = Vina, (K, NqUN3) is an INSS over E = ENE», the truth-membership, indeterminacy-membership, 
and falsity-membership functions of G for all w,v € V defined by, 


Tp, (e) (v) ifec Ni — No; 
(i) Trey(v) = 4 Tre (v) if e € Na — Ni; 
Trice (v) ATrye(v), ifee Ni n Ns. 

Tr, (e) (v) if e € Ni — No; 

Irce (v) = Ir (e) (v) ife € No — Ni; 


Ip, (e)(v) ^ Ip,(e)(v), if e € N1n No. 


Fr, (e) (v) if e € Ny — No; 
Fr(e)(v) FR, (ec) v) if e € Nə — Nj; 
Fg(e(v)V Fre lv), ifee NiO No. 
Tk, (e) (wv) if ec Ni = No; 
(ii) Tk(e(wr) = 4 Trace) (wv) ife € N3- Ni; 
TK, (e) (wv) A Trae (wv), ifee Nin No. 
Ig,(e)(wv) ife € Ny — No; 
Ig(e(wv) = 4 Ik, (wv) ife € No — Nj; 
Ik, (e) (wv) AIk(ey(wv), ifee NiO Ne. 
Fx, (e) (wv) ife € Ny — No; 
Fk(e)(wv) = 4 Fae) (wv) ife € No — Ni; 
Fg (wv) V Fr (wv), if e € Mı N Nə. 


Definition 2.11. Let G4 = (Fi, K1, N1) and G» = (Fo, K2, N2) be two INSGs. The union of G1 and G2 
may or may not be INSG denoted by G = G1UG» = (F, K, N1U N2), where (F, Ni U N2) is an INSS over 
V = WUV5, (K, NAUN3) is an INSS over E = E1UEs», the truth-membership, indeterminacy-membership, 
and falsity-membership functions of G for all w,v € V defined by, 


Tp, (e)(v) ifec Ni — No; 
(i) Trey(v) = 4 Tre (v) if e € No — Ni; 
Trte) (v) V Tre (v), ifee Ni n Ns. 

Ire (v) if e € Ni — No; 

Irce (v) = Ip,(e)(v) if e € No — Ni 


Ir (e) (v) A Ir (e (v), if e € N1n No. 


Fr (e) (v) ife € Ni — No; 
Frie (v) = Fr, (e)(v) if e € Nə — Ni; 
File) (0) A Frae) (v), if e € Ni O No. 
Tk, (e) (wv) ifec N1— No; 
(ii) Tr(e)(wv) = 4 Ti, (ey (wv) if e € N5— Ny; 
TK,(c)(wv) V Trae (wv), ifee N1n No. 
Ikie (wv) ife € Ny — No; 
Irie (wv) = Ike) (wv) ife € No — Ny 
Ki (e) (wv) ^ Ik, (e) (wv), if e € N,N No. 
Fp, (e) (wv) if e € Ny — No; 
Fgk(e (wv) = 4 Frae (wv) ifec N5— Ni; 


Fr, (ce) (wv) ^ Fg, (e) (wv), if e € Ni QA Ns. 
Remark 2.12. Let G4, and G2 be two INSG over G* then G4 U G2 may or may not be INSG. 
Definition 2.13. Let G; and Gz be two INSGs. The join of G; and Gz may or may not be intuitionistic 
neutrosophic soft graph denoted by G4 + Gg = (Fi + Fo, Kı + Ko, Ni U No), where (Fi + Fz, Ni U Np) 


is an intuitionistic neutrosophic soft set over Vi U V2, (Kı + Ko, Nı U No) is an INSS over FU E2 U E 
defined by 


(i) (Fi + Fo, Ni U No) = (Fi, Ni) U (Fo, No), 


(ii) (Kı + Kə, Ni U Nə) = (Kı, Ni) U (K2, N2) if wv E EA U Ea, 
where e € Nj N No,wv € E, and E is the set of all edges joining the vertices of Vi and V2, the 
truth-membership, indeterminacy-membership, and falsity-membership functions are defined by 


I 


Ty, Ka (e) (wv) min(Tr, (e) (w), Tr, (e) (v). 
Tk,+Ko(e)(wv) = min{Ip,(c)(w), Te, (e) (v)); 


max{ Fr, (o (w), Fg, (e) (v)) Vwv € É. 





I 


Fry, aee) (wv) 


Proposition 2.14. If G and G2 are two INSGs then their join Gi +G2 may or may not be intuitionistic 
neutrosophic soft graph. 


Definition 2.15. The complement of an INSG G = (F, K, N) denoted by G* = (F°, K*, N^) is defined 
as follows: 


Example 2.16. Let G* = (V, E) bea crisp graph with V = (v1, v2, v3, v4) and E = (vivo, V104, v1 v3, V2V3, 
v3u4}. Let N = {e1, e2} be a set of parameters and let (F, N) be a INSS over V with intuitionistic neu- 
trosophic approximation function F : N — N(V) defined by 


F(ei) = ((v1, 0.4, 0.6, 0.1), (ve, 0.5, 0.4, 0.7), (v3, 0.5, 0.3, 0.4), (v4, 0.5, 0.6, 0.2) }, 
F(e2) = {(v1, 0.4, 0.2, 0.2), (v2, 0.5, 0.3, 0.4), (va, 0.6, 0.3, 0.5), (v4, 0.5, 0.4, 0.2)}. 
Let (K, N) be an INSS over E with intuitionistic neutrosophic approximation function K : N > M(E) 
defined by 

K(e1) = {(v1v2, 0.3, 0.3, 0.5), (viva, 0.2, 0.5, 0.2), (v1v3, 0.4, 0.3, 0.4), (v2v3, 0.5, 0.4, 0.5)}, 
K(e2) = {(v1v3, 0.3, 0.2, 0.5), (viva, 0.4, 0.1, 0.1), (vgva, 0.5, 0.3, 0.4), (vgve, (0.5, 0.3, 

0.5)}. 

Clearly, G = {H(e1) = (F (e1), K(e1)), H(e2) = (F (e2), K (e2))} is intuitionistic neutrosophic soft graphs 
corresponding to the parameters e1 and e», respectively as shown in Figure 2.2. 


vı (0.4, 0.6, 0.1) v3 (0.5, 0.4, 0.7) v1(0.4, 0.2, 0.2) v3 (0.6, 0.3, 0.5) 
(0.3, 0.3, 0.5) (0.3, 0.2, 0.5) 


















(0.2, 0.5, 0.2) 


(0.4, 0.1, 0.1) 
(0.5, 0.3, 0.5) 


va(0.5, 0.6, 0.2) v3 (0.5, 0.3, 0.4) va (0.5, 0.4, 0.2) v2(0.5, 0.3, 0.4) 
H(e1) H(ez) 


Figure 2.2: INSG G = {H(e1), H(e2)}. 


Now, the complement of INSG G = {H(e), H(e2)} is the complement of INGs H(e,) and H(e2) which 
are shown in Figure 2.3. 


v1(0.4,0.6,0.1) ^ v2(0.5, 0.4, 0.7) vı (0.4, 0.2, 0.2) v3 (0.6, 0.3, 0.5) 
(0.1, 0.1, 0.2) 















(0.2, 0.1, 0.0) 
(0.0, 0.1, 0.1) 





(0.5, 0.3, 0.4) 








va(0.5,0.6,0.2) ^ vs(0.5,0.3, 0.4) va (0.5,0.4,0.2) v2(0.5, 0.3, 0.4) 
x 
H*(ei) H°(e2) 


Figure 2.3: Complement of INSG G° = {H° (e1), H° (e2)} 


Definition 2.17. An INSG G is a complete INSG if H(e) is a complete ING for all e € N, i.e., 


TK(e) (wv) = mi n(T re) (w), T. (e) (v ); 
Ig (o) (wv) = min(Ip(eo) (w), Dus v)), 
Fk(e) (wv) — ma i (w), Fr(e)(v v)) 
Vw,vcV,ec N. 
Definition 2.18. An INSG G is a strong INSG if H(e) is a strong ING for all e € N. 


Example 2.19. Consider the simple graph G* = (V, E) where V = {v1, v2, 03, v4, U5, Ug] and E = 
{v1U2, U2U5, U3U5, U1 U3, U1U4, U36, U5U6}. Let N = {e1, e2}. Let (F, N) be an INSS over V with its approx- 
imation function F : N — (V) defined by 


{(v1, 0.4, 0.5, 0.7), (v2, 0.6, 0.5, 0.5), (va, 0.6, 0.3, 0.5), (va, 0.7, 0.5, 0.4), (vs, 0.7, 0.4, 0.5), (ve, 0.3, 0.5, 0.7)}, 


F(e1) = 
F(eg) = {(v1,0.6, 0.4, 0.3), (v2, 0.5, 0.3, 0.8), (v3, 0.5, 0.6, 0.3), (va, 0.8, 0.5, 0.4), (vs, 0.6, 0.3, 0.2)}. 
Let (K, N) be an INSS over E with its approximation function K : N — N(E) defined by 
K(e1) = {(v1v2, 0.4, 0.5, 0.7), (v3, 0.4, 0.3, 0.7), (viva, 0.4, 0.5, 0.7), (vaus, 0.6, 0.4, 0.5), (vavs, 0.6, 0.3, 0.5), 
(vsus, 0.3, 0.3, 0.7), (vsv6, 0.3, 0.5, 0.7)}, 
K (eg) = {(v1v3, 0.5, 0.4, 0.3), (viva, 0.6, 0.4, 0.4), (viva, 0.5, 0.3, 0.8), (vvs, 0.5, 0.3, 0.8), (vava, 0.5, 0.3, 0.8), 
(vsus, 0.5, 0.3, 0.8). 


H(e1) = (Flex), K(e 
e1, and e», respectively as shown in Figure 2.4. 


vı (0.4, 0.5, 0.7 v2(0.6, 0.5, 0.5 
2 ) ) v1 (0.6, 0.4, 0.3) 





v3 (0.5, 0.6, 0.3) 




















(0.5, 0.4, 0.3) 





(0.4, 0.5, 0.7) 





i> 
S 
s A 
S o 
o e 
o 
S - 
S » 
E 





v2(0.5, 0.3, 0.8) 


vo (0.3, 0.5, 0.7) H(e2) 
Hei) 


Figure 2.4: Strong INSG G = {H(e1), H(e2)}. 


Hence G = {H(e1), H(e2)} is a strong INSG of G*. 


(0.5, 0.3, 0.8) 
vs (0.6, 0.3, 0.2) 








i): and H(e2) = (F(e2), K(e2)) are strong INGs corresponding to the parameters 


Proposition 2.20. If G4 and G2 are strong INSGs, then G1 x Go, and G1[G»] are strong INSGs. 


Remark 2.21. The union of two strong INSGs is not necessarily strong INSG. 


Example 2.22. Let N; = {e1} and No = {e1,e2} be the parameter sets. Let G4 and G2 be the two 


strong INSGs defined as follows: 


G4 = {Hı (e1) Hı (e2)} = {({ (w1, 0.5, 0.6, 0.4), (we, 0.7, 0.4, 0.5), (ws, 0. 5, 0. 8, 0. 4)}, {(wiwe, 0. 5, 0. 4, 0. 5), 


à (15003, 0:5,0.4, 0:5) P, (L (ws, 0.4, 0.6, 0:5), (ula, 0.5, 0.7, 0:4) }, 1001005; 0.4,0.6,0:5) DE, 
e1) 


G2 = (Ha(e1)) = {(wi, 0.4, 0.9, 0.3), (we, 0.5, 0.6, 0.4), (wwe, 0.4, 0.6, 0.4)}. 


The union of G4 and Go is G = G1UG» = 
and Heo) = Hı (e2) are as shown in Figure. 2.5. 














(A, Ni1UN3), where N UNo = {e1, e2}, H( 


w (0.4, 0.9, 0.3) 
(J 


w1 (0.5, 0.6, 0.4) w2(0.7, 0.4, 0.5) 
LJ 
Q Se 
C [o] 
oO c 
S S 
a Hi (e2) 
1(€2 
w3(0.5, 0.8, 0.4) $ l H(e1) 
wa(0.5, 0.7, 0.4) (05,06, 0.4) 
Gi = {Hi (e1), Hi (e2)} G3 = {H2(e1)} 


Figure 2.5: Strong INSGs G; and Gs. 


Clearly, G= {H(e1), H(e2 


)} is not a strong INSG as shown in Figure. 2.6. 


= Hı (e1) UH» (e1) 


wi (0.5, 0.6, 0.3) w2(0.7,04,0.4) — (0406,05) 
© (0.5, 0.4, 0.4) 











(0.4, 0.6, 0.5) 








w3(0.5, 0.8, 0.4) 


e 
H(e1) w3(0.5, 0.7, 0.4) 


H(e2) 
G = {H(e1), H(e2)} 


Figure 2.6: Union of two strong intuitionistic neutrosophic soft graphs. 
Proposition 2.23. If Gi x Gs is strong INSG, then at least G4 or Ga must be strong INSG. 


Proposition 2.24. If G4[G»5] is strong INSG, then at least Gy or Go must be strong INSG. 


Definition 2.25. The complement of a strong INSG G = (F, K, N) is an INSG G° = (F°, K°, N°) 
defined by 


(i) Ne — N, 
(ii) F*(e)(w) = F(e)(w) for all e € N and vw € V, 


eed if TK (e) (w, v) 0, 
Tre à 

mn) Mes 2-1 min(Tz((w), Te) (v)),. if Ti (ws, v) = 0, 
I a-| 0 if Ik (e) (w, v) > 0, 
d min(Ip(c)(w), Ege) (v)], if Izq (w, v) = 0, 


EE M if Fi (o) (w, v) > 0, 
Fico(e(w, 0) " max (Fro (w), Fre)(0)}, if Fee lw, v) = 0, 


Proposition 2.26. Jf G is a strong INSG over G*, then G* is also a strong intuitionistic neutrosophic 
soft. graph. 


Theorem 2.27. If G and G° are strong INSGs of G*. Then GU G* is a complete intuitionistic neutro- 
sophic soft graph. 


3 Isomorphism of intuitionistic neutrosophic soft graphs 


Definition 3.1. Let G; = (Fi, Kı, N) and G2 = (F5, K9, N) be two INSGs of Gf = (Vi, E1) and 
G5 = (V2, E2), respectively. A homomorphism fy : Gi > Gə is a mapping fw : Vi — V2 which satisfies 
the following conditions: 


(i) Trice w1) € Tr) fe(1)). In (v1) < In y (fe(v1)), Fr y (v1) = Fr; (v); 


(ii) Trice (viv) € T, t) (fe (v1) fe(va)), Dc (ey (v1v2) € Irate) (fe (vi) fe (v2)), Fre (y (vive) > Fic, ty fe vi) fe(v2)), 
for all e € N,v, € Vi, vivo € E. 


A bijective homomorphism is called a weak isomorphism if 


Tr, (e) (v1) = Tr, (e)(fe(v1)), Em (e) (v1) = Im gy (fe(v1)), Fr (e) (U1) = Fr (fe(v1)), Ve € N, vı € Vi. 
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v1(0.3, 0.4, 0.7) v2(0.2, 0.1, 0.6) w1(0.4,0.5,0.3) w2(0.3, 0.4, 0.8) 
(0.1, 0.3, 0.7) 






c "& w1(0.7,0.4, 0.3) w2(0.3, 0.4, 0.7) 
A ou pes o—_____________® 
F S 1 (0.2, 0.4, 0.6) 

E. 5 

xl E Z 

a = Sy H»(e1) 

S X^ TH» (e2) 

(0.1, 0.3, 0.7) w3(0.2, 0.1, 0.6) 
v2(0.7, 0.4, 0.3) v1(0.3,0.4,0.8) — v3(0.4, 0.5, 0.3) G 

2 

Hi (e1) Hi (e1) 


Gy 


Figure 3.1: G4 = (Hi (e1), Hı (e2)}, and Go = {H2(e1), H2(e2)}. 


A bijective homomorphism fy : G4 — Gə such that 


Ty, (e) (102) = Ti qo) (fe(v1) fe(v2)), Dic, (e) (102) = Dre (e) (fevr) fe(v2)), Frite) (vive) = Fe (o) Ce (v1) fe(v2)), 


for all e € N,v v2 € E, is called a co-weak isomorphism. 
An endomorphism of INSG G with V as the underlying set is a homomorphism of G into itself. 


Definition 3.2. Let G4 = (Fi, Kı, N) and Go = (fb, Ko, N) be two INSGs of Gi = (Vi, F1) and 
G3 = (V2, E2), respectively. An isomorphism fw : Gı — Ga is a mapping fw : Vi — V2 which satisfies 
the following conditions: 


(i) Trci) = Tre) (fe(v1)), Irit) = Tyce) Fe(01)), Fr (e) (U1) = Fry Fe (01)), 


(ii) Tg, (ey (v1v2) = Tc (fe(v1) fe(v2)), De, (e) (v102) = Irse) Fe (01) fe(v2)), Fi, (ey (v102) = Fre, t) (fe(vi) fe(ve)), 
for all e € N,v, € Vi, vive € Ey. 


Example 3.3. Let N = {e1,e2} be a parameter set. Gi = (Fi, Kı, N) and G9 = (F1, K2, N) be two 
INSGs defined as follows: 
G4 = {Hi (e1), Hi (e2)} = {({(v1, 0.3, 0.4, 0.7), (ve, 0.7, 0.4, 0. 
(vg, 0.2, 0.1, 0.6), (va, 0.4, 0.5, 0. 3)}, 
G2 = {Hl2(e1), H2(e2)} = {({(wi, 0.7, 0.4, 0. 3), (i, 0. 3, 0. 4,0. 7)}, Vous. 0. 2, 0. 4, 0. 6)}), (£(w1, 0.4, 0.5, 0.3), 
(we, 0.3, 0.4, 0.8), (w3, 0.2, 0.1, 0.6) ), {(wiwe, 0.1, 0.3, 0. 7), (wows, 0.1,0.1,0.5)})}. 
A mapping fw : Vi > Vz defined by fe, (vı) = we, fe, (v2) = wi and To = = wo, fe (v2) = ws, 
and fe; (va) = wi, then Tr, (e1)(%1) m Tr, (e) (2), Ir, (ex) (v1) = = Tr, (e1) (w2), Fri (ea) (v1) = Fg, (ei) (wa), 
and Tr, (e:)(v2) = Tre (1); Ir (e) (02) = IE (ei) (01); Fri (e) (02) = Fro (e) (01), but Tk, (e) (vive) = 
Tk, (e; )(w2w1), Ig, (e,)(v102) z Ty, (e,)(w2w1); Fg, (e,) (v1 V2) = Fra(e,) (ww). Clearly, Ha (e1) is weak 
isomorphic to Hə(e1). By routine computation, we can see that Hi (e2) is weak isomorphic to Hə(e2). 
Hence G; is weak isomorphic to Gz but not isomorphic as shown in Figure 3.1. 


3)}, {(v1w2, 0.2, 0.3, 0.6) ), ({(v1, 0.3, 0.4, 0.8), 
Ileus, 0.1, 0.1, 0.7), (viv, 0.1, 0.3, 0.7)})}, 


Example 3.4. Let N = {e1, e2} be a parameter set. Gy = (F1, Kı, N) and G2 = (F1, K2, N) be two IN- 
SGs as shown in Figure 3.2. A mapping fn : Vi — V3 defined by fe, (wi) = vo, fe, (w2) = vi, fe, (wa) = va, 
fe, (wa) = vs and fi, (w1) = vi, fe; (w2) = ve, and f.,(w3) = v3. By routine computations, we can see that 
G1 is co-weak isomorphic to Gə but not isomorphic as Tp, (¢,)(W2) = Tp, (e, y (v1); Iri (e1) (w2) A IEr(e, (v1), 
Fp, (e, )(w2) A Fp,(e,) (v1) and Tr, (6, (ws) # Tr, (e, (va), IF, (e2) (W3) Æ Ip, (e2) (V3), Fr, (en) (ws) 7 Fr, (e;) (va). 


Theorem 3.5. For any two isomorphic INSGs their order and size are same. 


Definition 3.6. Let G be an INSG with V as the underlying set. A one-to-one, onto map fy : V > V 
is an automorphism of G if 
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0.2,0.4,0.8 
w2(0.2,0.3,0.8) w3(0.1, 0.4, 0.6) w1 (0.2, 0.4, 0.8) 





v2(0.3,0.4,0.5) | va (0.5, 0.4, 0.7) vı (0.2, 0.4, 0.8) 











(0.1, 0.3, 0.7) P: 
cum 
> qu = 2 
S € 36 E È E 
ó S ofa o z S 
es d zoe oo = e 
Iz] o Br eo ex ex 
i d SX de S 3 3 
S S S8 x £z = = 
i (0.1, 0.3, 0.7) (0.2, 0.4, 0.5) 
w4(0.3,0.4,0.5) wa(0.5, 0.4, 0.7) ws (04, 0.4, 0.8) v1(0.2,0.4,0.7) v4(0.1, 0.4, 0.6) v2(0.3,0.4,0.6) v3 (0.3, 0.6, 0.2) 
Hh (ei) Hi (e2) Hə(e1) Ho(ez) 
Gi = {Hı (e1), Hı (e2)} G2 = {H2(e1), H»(e2)] 


Figure 3.2: Gi = (Hi (e1), Hi(e2)}, and Gə = (Ha(e1), H 2(e2). 





(i) Tr (g(v1) = Tro) (fe(v1)), Trice) (v1) = Ire) (fe(v1)), Frite w1) = Fr; e (v1); 


(ii) Tri (v1¥2) = Trate) (fe (vi) fe(v2)), Ei, (y (v1v2) = Tica (ey (fe (vi) fe(v2)), Fric (viva) = Fic t) fe (v1) fe(v2)); 
for all e € N,v1,v2 € V. 


Definition 3.7. An INSG G = (F, K, N) of G* = (V, E) is an ordered intuitionistic neutrosophic soft 
graph if satisfies the following condition: 


Tr(e)(v1) € Tree (v2); Irc (v1) € Irge (v2), Fre (vi) = Fro) (v2), 
Trie lwi) € Tre) (we), Irge (w1) € Ere) (w2), Free (w1) > Free (wa), 
for v1, v2, W1, W2 € V, v1 Z Wi, vo # w2, for all e € N, imply 


Trie (viw) < Ti(ey(vowa), Ire (v1w1) < Irie (vee), Fre) (viw) = Fre (v2we) . 


Proposition 3.8. Let Gi, G2 and Ga are INSGs. Then the isomorphism between these intuitionistic 
neutrosophic soft graphs is an equivalence relation. 


Proof. Let G4 = (Fi, K1, N), Go = (Fz, Ko, N), and G3 = (F3, K3, N) are three INSGs with the under- 
lying sets Vi, V2 and V3, respectively. 


(1) Reflexive: Consider identity mapping fy : Vi > Vi, felv) = v for all v € Vi, satisfying 
Tp, (ey(v) = Tr, (e)(fe(v)), Irce (v) = Im qe) (fe(v)), Fric (v) = Fr; (fe(v)), 
Tx oui das QW) c0) (9) S Uic iS Ue de UD). do cn) = Pt OP EG 
for all u,v € Vi,e » N. Hence fy is an MER c. of intuitionistic neutrosophic ats graph to 
itself. 


(2) Symmetric: Let fy : Vi > Vz be an isomorphism of G4 onto Go, felv) = v' for all v € Vi, such 
that 
Tre (v) = Tr, (e)( felv v) , Ir (ev v) = Ip(e y(fe(v ); Fr, (e) (v v) — Fre Y (fe (v)), 
Te 8) = Tia (74). hao) da tel CoC) EOD), Pica (09) = Feta ORO), 
for all u,v € Volle N. 
As fw is a bijective mapping, f^ !(v/) = gs all v' € V5, then 
Ts, (o v) = Tra (f 7 (9). Taol) = In qa (f ()s Frol) = Fr FW) 
Tre uel) = p aU QUY n), Dat v? = De (f (0f). 
Fx, (e)(u'v') = Fg (f7 (u)f (v) for P u',v' € Va,ec N. 
Hence f-! : V; — V, is an isomorphism from Go to G4, that is G4 = Gə implies Go = G4. 


(3) Transitive: Let fy : Vi > V2 and gn : V2 — V3 are isomorphisms of the intuitionistic neutrosophic 
soft graphs Gı onto Gs and G2 onto Ga, respectively. For transitive relation we consider a bijective 
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mapping gn o fy : Vi — Và such that (gw o fw)(u) = ge(fe(u)) for all u € Vi. 
As fw : Vi — V2 is an isomorphism from G4 onto Gg, such that felv) =v’ for all v € Vi, then 


Tr, (e) (v) = Teo fe(v)) = Tr e)(v’), Er (gy (v) = En gy (fe(v)) = Ir qe) v"); 

Fp(g(v) = f fe(v)) = Fr, (e) (v'), and 

Ty, (e) (uv) = Ti, (y (fe Qu) fe(v)) = Trae) Qu v"); Ege (oy (uv) = De, t (fe(u) fe(v)) = De, t (uv), 

Fig, (e)(uv) = ni (e) Y fe(u)fe(v)) = Fr, (e) (u'v'), for all u,v € Vi,e E N. 

As gw : V2 > V3 is an isomorphism from Gə onto G3 such that g-(v’) = v" for all v' € Va, 
then 

True (v) = Teo (Gel) = Tete (v), Ino (v) = Emo Gel") = Into (v^), 

Fano Ww) = Faol) = Fe, (o (v), and 

Tio ^v!) = Trate (euge ()) = Trsce "v^ Iro (^P) = Tic Gel!) gelo) = Into), 
Fr celu’) = Fastey(ge(u')ge(v')) = Frete (u" v"), for all w, v’ € Vo,e € N. 


For transitive relation we consider a bijective mapping gw o fw : Vi > V3, then 


Tr, (e)(v) = Tre) (fe(v)) = Trate) (v') = Trsce) (ge(fe(v))), 
Tr, (e)(v) = Ire) (felv)) = Trey (v v) = Ino (Ge(Fe(v v))), 
Frite) (v) = Fr;((fe(v)) = Fr, 5 v)- Fry(e )(ge(fe(v))), and 

Ty, (e)(uv) = To )(fe(u) fe(v)) = Tk, (y (u'v ne Tx5(e) (Ge(fe(u))ge(fe(v))), 

Ike (uv E e(v)) = Irae (uv) = Ege UIT ))ge(fe(v))), 

Fx, (ec) (uv) = Figg(e)(fe(u)fe(v)) = Frae (uv) = gs qe u))ge(fe(v))) for all uv € Vi,e € 
N. 


Therefore gy o fw is an isomorphism between G; and G3. 


Hence isomorphism between INSGs by (1), (2) and (3) is an equivalence relation. Li 


Proposition 3.9. Let G1, G2 and G3 are INSGs. Then the weak isomorphism between these INGs is a 
partial order relation 


Proof. Let G4 = (Fi, K1, N), Go = (Fo, K2, N), and Ga = (Fs, Ks, N) are three INSGs with the under- 
lying sets Vi, V2 and V3, respectively. 


(1) Reflexive: Consider identity mapping fy : Vi > Vi, felv) = v for all v € Vi, satisfying 
Trite) V) = Tr, (e)(fe(v)), Lr, () (v) = Im qe) (fe(v)), Fr (v) = Fr; (fe(v)), 
Trice; (uv) = Trae) (felu) fe(v)), Ix, (o) (uv) = Ire) (felu) fe(v)), Fic (ey (uv) = Frc) (felu) fe(v)), 
for all u,v € Vi,e € N. Hence fy is a weak isomorphism of intuitionistic neutrosophic soft graph 
to itself. Thus G; is a weak isomorphic to itself. 


(2) Anti symmetric: Let fy : Vi — V2 be an isomorphism of G4, onto Go, felv) = v' for all v € Vi, 
such that 


Trie (v) = w. v) m p d 2 WERL v) = Ta ue (v)), 


for all u, ve een. 

Let gn : Vo — Vi be an isomorphism of G2 onto G4, ge(v’) = v for all v’ € Vo, such that 

Tr,(e)(v') = Tr ey(ge(v')). Ir, (y (v') = Im çe) (ge(v')); Frye) (v) = Fr;cy(ge(v")); 

Trace (wv) € Tk, o) (ge (u')g« (v^), Ic (oy (uv!) < Ic, (o (9e (u')ge (v^), Fico) ule") > Fic, co (9e (u') e (v')), 
for all v, v' € Va,e EN. 

Both weak isomorphisms fy from G4 onto Gz and gw from G2 onto G3, are holds when G; and 

Gz have same number of edges and the corresponding edges have same truth-membership degree, 
indeterminacy-membership degree and falsity-membership degree corresponding to the parameter 

to the set of parameters. Hence G4 and Gə are identical. 
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(3) Transitive: Let fw : Vi > Vo and gn : V2 — V3 are weak isomorphisms of the intuitionistic neutro- 
sophic soft graphs G4 onto Gz and G2 onto G3, respectively. For transitive relation we consider a 
bijective mapping gw o fw : Vi > Vz such that (gn o fw)(u) = ge(fe(u)) for all u € Vi. 

As fw : Vi — V2 is a weak isomorphism from G4 onto Ge, such that f.(v) — v' for all v € Vi, then 


Tp (gy (v) = Try (fe(v)) = Tro (v), Irel) = Ire (fe(v)) = Ire"), 

Fre) (v) = Frye) (fe(v)) = Fr, (o) (v'), and 

Trite) (uv) € Trate) (felu) fe(v)) = T, (e) Qu v'), Dc, qo) (uv) < Irate (fe u)fe(v)) = I, qo) luv’), 

Fg ice (uv) > Frae) (fe(u)fe(v)) = Fae) (u'v'), for all u,v € Vi,e e N. 

As gw : V2 > V3 is an isomorphism from Gə onto G3 such that g-(v’) = v" for all v' € Va, 
then 

Tr, (e) (v') = Tre) (ge(0')) = Trae) (v), Em, (ey(v’) = Ip (e) (ge(v')) = Ip (e) (U^), 

Frye) (V) = Fre) (ge(v')) = Fr,(e)(v"), and 

Ty, (e) (iv^) € Trte) (ge(u')ge(v')) = Ty, (ey (u" v"), Ege, (e) (u'v") € Ense) (ge (u')ge(v')) = Ene) (u" v"), 
Frac luv") > Fx, (ey (ge(u)ge(v')) = Frac (u"v"), for all u’, v € Vg,e E€ N. 


For transitive relation we consider a bijective mapping gw o fw : Vi > V3, then 


Tr, (e)(v) = Tre) (fe(v)) = Try (v') = Trsce) (ge(fe(v))), 

Tr (ec d = Ip, (y (fe(v)) = Irme (v') = In (ey (ge (fe v))); 

Fr, (e)(v) = Fry(e) i de Fi) = Pise Y (ge fe (v))), and 
I (o (uv) € fei od 


)= 
eo) «Tee u) f. (v)) = Tk,(e)(u'v 9) < Te, )(ge(fe(u))ge(fe(v))), 
)fe(v)) = Ix qo) Qi'v') € IEns(e OTIO ))ge(fe(v))), 
xe) z Fk(e fe u)f. e(v )- Frate luv’) 2 ue u))g el fe(v))) for all uv € Vie € 


Therefore gw o fy is a weak isomorphism between G4 and G3, i.e., weak isomorphism satisfying 
transitivity. 


Hence isomorphism between INSGs by (1), (2) and (3) is a partial order relation. Oo 
Definition 3.10. An INSG G is self complementary if G = G°. 
Proposition 3.11. Let G4 and G2 are INSGs. Then G4 = G» if and only if Gf = G5. 


Proof. Let G4, G2 be the two INSGs. Suppose that G4 = Go, then there exist a bijective mapping fy : 
Vi > Vo such that fe(v) = v' for allv € Vi, Tp, (e) (V) = Tre) (fe(v)), Is (e) (0) = Irce) (fe (v)), Fr (ey (v) = 
Fp, (e)(fe(v)), and Tx, (e) (wv) = Trace) (felu) fe(v)), Lic, ( Seo d u)fe(v)), 


Fr, (ce) (uv) = Frye) (felu) fe(v)), for al u,v € Vi,e € N. By the definition of complement of INSGs 
Ty, (ey (uv) = Tp, (e) (u) ^ Tp, (e) (v) — Te (o) (uv), 
= Tg (fe(u)) ^ Try (fe(v)) — Trate) (felu) fe(v)) 
= TR (ey (felu) fe(v)), 
Ik (e) (uv) = Er e) (u) ^ Ir (e) (v) — Eee, (e) (uv), 
= Ip, (fe(u)) ^ Tr, (fe(v)) — Irate) (felu) fe (v)) 
= IR Ceu) fe (v), 
FR. (e (uv) = Frie) (u) V Fr (g(v) — Fre) (ur), 
= Fre) (fe(u)) ^ Fr, fe(v)) — Frate) (felu) fe(v)) 
= FE (y (felu) fe(v)) 
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Hence Gf = G5. 

Conversely, assume that Gf = G$, then there exist an isomorphism gy : Vi > V2 such that ge(v) = v’, 

Tp, (e) (v) = Try (e) (ge(v)), Ir (e) (v) = Ir o) Gelv)), Fr y (v) = Fri (fe (v)); for allu € Vi,e € N,Tk (e (uv) = 
Tale) (ge(u)ge(v)), Lic, çe) (uv) = Ik, (e) (9e (u)ge(v)), Fk (e) (uv) = FR. (y (9«(u)ge(v)); for all u,v € Vi,e € 


By using the definition of complement of intuitionistic neutrosophic soft graph 


u) A Tg, (ey (v) — T. (o) (ut), 

ge(u)) ^ TE, ty (ge(v)) — Tic) (ge(u)ge(v)), 
u) ^ Ig (v) — Ikie) (uv); 

ge(u)) ^ Ig, (ey (ge(v)) — Irate) (Ge(u)ge(v)), 
u) V FE (e) (v) — Fx, (g (wv), 

FR (ey (ge(u)ge(v)) = FE,(y(ge(u)) V FE, (ey (Ge(v)) — Frate) (ge (u)ge (v)). 


= TE (e) 


As TR. e) (uv) = TR e) (ge(u)ge(v)), Tig Ce) (uv) = Ikale) (gelu)ge(v)), Fk (e) (uv) = Fka(e) (ge(u)ge(v)), for 
all u,v € Vi,e E€ N, gn : Vi > V2 is an isomorphism between G; and Gg, that is Gi = Go. L1 


Proposition 3.12. If G4 is co-weak isomorphic to Go, then there can be a homomorphism between Gf 
and G5. 


Proposition 3.13. If Gı is weak isomorphic to Go, then GÎ and G§ are weak isomorphic intuitionistic 
neutrosophic soft graphs. 


4 Applications 


Intuitionistic neutrosophic soft graph has several applications in decision making problems and used to 
deal with uncertainties from our different daily life problems. In this section we apply the concept of 
INSSs in a decision making problems. Many practical problems can be represented by graphs. We present 
an application of INSG to a multiple criteria decision-making problem. We present an algorithm for most 
appropriate selection of an object in a multiple criteria decision-making problem. 


Algorithm 4.1. 
1. Input the set of parameters e1,€2,...,€% . 
2. Input the INSSs (F, N) and (K, N). 
3. Input the INGs H(e1), H(e2),..., H(ex). 
4. Calculate the score values of INGs H(e1), H(e2),...,H(e,) using formula 
Sij := y 05 + (G) + 0 — 5p (4.1) 
Tabular representation of score values of INGs H(e,), V k. 


5. Compute the choice values of Cp = $5 Si; for alli = 1,2,...,n and p = 1,2,...,k. 
J 


nk 
6. The decision is 5; if S; = max {min Cy}. 
I= p= 


7. If i has more than one value then any one of S; may be chosen. 
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An algorithm for the selection of optimal object based upon given set of information. 


1. An appropriate selection of a machine for a specific task is an important decision-making problem 
for a machine manufacturing corporation. The performance of a manufacturing corporation is 
badly effected by the wrong selection. The main purpose in machine selection is that machine 
will achieve the require tasks within possible short time and minimum cost. The main purpose 
is select the machine that will complete the required task within the time available for the lowest 
possible cost. Rate of productivity, automatic system and price are important aspects consider in 
selection of a machine. The rate of productivity, value of product and charge of manufacturing 
depends upon the performance of machine. Mr. X should be an expert or at least familiar with 
the machine properties, to select a best machine among the parameters (alternatives), i.e., ^price", 
“rate of productivity” and “automatic system". Let V = {m1, M2, M3, M4, M5, M6}, set of six 
machines to be consider as the universal set and N = {e1,e2,e3} be the set of parameters that 
characterize the machine, the parameters e1, e2 and ea stands for “price”, “rate of productivity" and 
“automatic system", respectively. Consider the INSS (F, N) over V which define the “efficiency of 
machines" corresponding to the given parameters that Mr. X want to select. (K, N) is an INSS over 
E = (mima, ™M2™M3, MEIN], T4 TT03 , 771774, TTU4 05 , TTVo TUA, MM5, T'LO TTG , 73774, 7375, M3 Mg, 74775, 
mame, msme} define degree of truth membership, degree of indeterminacy, and degree of falsity 
membership of the connection between two machines corresponding to the selected attributes ei, 
e2 and ea. The INGs H(e1), H(e;) and H(e3) of INSG G = (H(ei), H(e2), H(e3)} corresponding to 
the parameters “price”, “machinery size" and “automatic system”, respectively are shown in Figure 
4.1. 






(0.6, 0.4, 0.4) 








ma (0.6, 0.5, 0.3) 


m» (0.7, 0.4, 0.5 


5) 
© 










(0.4, 0.2, 0.4) 





ma (0.5, 0.6, 0.3 


(0.5, 0.4, 0.4) 
(0.1, 0.4, 0.3) 





















(0.2, 0.3, 0.4) 


me (0.2, 0.6, 0.4) 
ms (0.8, 0.5, 0.4) Hi(ea) 


Figure 4.1: Intuitionistic neutrosophic soft graph G = {H(e1), H(e2), H(ea)] 


ms (0.8, 0.4, 0.3) 





H(e2) 
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Tabular representation of score values of INGs H(e,), H(e2), and H(e3) with normalized score 
function $;; = J/ (15)? + (15)? + (1 — F5)? and choice value for each machine m; for i = 1,2, 3, 4,5,6. 


Table 2: Tabular representation of score values and choice values of H(e1). 


my my ma ma ms mg Ty 
mi 0 0.62 0.62 0.80 0.67 0.71 3.42 
ma 0.62 0 0 0.66 0.91 0.97 3.16 
ma 0.62 0 0 0.70 0.94 0.99 3.25 
ma 0.80 0.66 0.70 0 0 0.75 2.91 
ms 0.67 0.91 0.94 0 0 1.0 3.52 
mg 0.71 0.97 0.94 0.75 1.0 0 4.37 


Table 3: Tabular representation of score values and choice values of H(e2). 


mi m» ma ma ms mg Ty 
mi 0 0.79 0.94 1.0 0.88 0.78 4.39 
ma 0.79 0 0.75 0 0.94 0 2.48 
ma 0.94 0.75 0 0.95 0.93 0 3.57 
ma 1.0 0 0.95 0 1.0 0.95 3.9 
ms 0.88 0.94 0.93 1.0 0 1.0 4.75 
mg 0.78 0 0 0.95 1.0 0 2.73 


Table 4: Tabular representation of score values and choice values of H(e3). 


mi ma ma ma ms me Mr 
mı 0 0.94 0.94 0.95 0.99 0.81 4.63 
m» 0.94 0 0.94 0.94 1.0 0.67 4.49 
m3 0.94 0.94 0 0.94 0.86 0 3.68 
ma 0.95 0.94 0.94 0 0 0.79 3.62 
ms 0.99 1.0 0.86 0 0 0.70 3.55 
msg 0.81 0.67 0 0.79 0.70 0 2.97 


3 
The decision is 5; if 5; = max{min Mp} = max{3.42, 2.48, 3.25, 2.91, 3.52, 2.73} = 3.52. Clearly, the 
wz p= g= 
maximum score value is 3.52, scored by the ms. Mr. X will buy the machine ms. 


. We present a multi-criteria decision making problem for product marketing if there are multiple 
brands of a product, product marketing has intuitionistic neutrosophic behaviour. Consider Mr. X 
who is a retail owner wants to maximize his profit by selling some electronic items which meets all 
the requirements set by a retail outlet owner. Let V = ($1, S2, 93, $4, 55} be a set of five brands of 
an item to be sold in an international market, and let N = (ei =“price”, e2 — quality") be a set of 
parametric factors in product marketing. Let (F, N) be the INSS over V, which describe the effec- 
tiveness of the brands, Tr(,,) (Si), Tre,)(Si), and Tr(e,)(S;), for i = 1,2,...,5, k = 1,2 represents 
the degree of membership (goodness), degree of indeterminacy and degree of non-membership (poor- 
ness) of the brands corresponding to the parameters e; =“price” and e» — "quality", respectively 
and (K, N) bethe INSS on E — (9155, $154, $4653, S253, $354, $555, $355, $4655, $495) describe the 
relationship between brands corresponding to the parameters e; — price" and e2 — "quality". The 
INSG is shown in Figure 4.2. The method for selection of brand in product marketing is presented 
in Algorithm 4.2. 
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Algorithm 4.2. 


Input the set of parameters €1,€2,...,€k . 
Input the INSSs (F, N) and (K, N). 
Construct ING H(e1) N H(e2) n... N Hi(e;). 


Calculate the average score values of INGs H(e) using formula 


(a 
(b 
(c 
(d 


o Tire thre t 1— Fire 
a a , =e 


Tabular representation of score values of INGs H(e). 
(e) Compute the choice values of C; = $ Giz for alli =1,2,...,n. 
3 
(f) The decision is S; if S; = max Ci. 


(g) If i has more than one value then any one of S; may be chosen. 


$4(0.5, 0.3, 0.5) S4(0.4, 0.3, 0.6) 


Sı (0.4, 0.5, 0.6) S (0.6, 0.4, 0.5) 
(0.3, 0.2, 0.6) 








(r'0'e'0'c0)*s 
(0.2, 0.3, 0.7) 


Ss (0.6, 0.2, 0.4) 
$5(0.2,0.8,0.8)  53(0.7, 0.4, 0.2) 
S4(0.1, 0.5, 0.4) $3 (0.5, 0.3, 0.2) (ea) 

H(e1) 





Figure 4.2: Intuitionistic neutrosophic soft graph. 


The ING H(e1) N H(e2) is shown in Figure 4.3. and tabular representation of average score values 
of ING is shown in Table 5. 


S1(0.4, 0.3, 0.6) (0.2, 0.3, 0.7) S2(0.6, 0.3, 0.8) 











S3(0.5, 0.3, 0.2) S4(0.1, 0.3, 0.6) 


Hie) 


Figure 4.3: H(e1) N H(e2) 
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'Table 5: Tabular representation of score values with choice values. 





Clearly, the maximum score value is 0.87, scored by the $3. Mr. X will choose the brand $3. 
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